Global bounds for the distance to solutions of co-coercive variational inequalities
نویسندگان
چکیده
We establish two global bounds measuring the distance from any vector to the solution set of the co-coercive variational inequality. To prove our results, we use the fact that the co-coercivity condition is sufficient for the (strong) monotonicity of (perturbed) fixed point and normal maps associated with variational inequalities.
منابع مشابه
A New Descent Method With Optimal Step Size for Structured Co-coercive Variational Inequalities
This paper presents a new descent method with optimal step size for structured co-coercive variational inequalities. Without carrying out any line search technique, we prove the global convergence of the new method. At each iteration, the new method needs only to perform some orthogonal projections and some function evaluations, so its computational load is very tiny. Preliminary numerical expe...
متن کاملGap Functions and Global Error Bounds for Set-valued Mixed Variational Inequalities
In this paper, we introduce some gap functions for set-valued mixed variational inequalities under suitable conditions. We further use these gap functions to study global error bounds for the solutions of set-valued mixed variational inequalities in Hilbert spaces. The results presented in this paper generalize and improve some corresponding known results in literatures.
متن کاملApproximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کاملBounds for the Co-PI index of a graph
In this paper, we present some inequalities for the Co-PI index involving the some topological indices, the number of vertices and edges, and the maximum degree. After that, we give a result for trees. In addition, we give some inequalities for the largest eigenvalue of the Co-PI matrix of G.
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 35 شماره
صفحات -
تاریخ انتشار 2007